BEA-00-013-1 



1/11 



100 



krlock_t 



kr_spin 



-102 



y3 



FIG. I 



yy 
C3 

O 



200 



krlock_pq_t 



krq_spin 



krq_grant_max 



krq_stats 



krq_block 



-202 

-204 
-206 



krq_block_cnt 



FIG. 2 



BEA-00-013-1 



• 



C3 
. & 



yy 



202 



51 




30 




on 

29 




28 




27 




or 
ZD 




ZD 




Oh 
ZM 




Z5 




oo 
ZZ 




O 1 

21 




20 




iy 




18 




17 




lb 




ID 




1 Zl 




ID 




19 

J.Z 




1 1 




in 




Q 

J 




Q 
O 




-7 

7 




D 




5 








3 




2 




1 




0 





2/11 

krq_spin 

KRQ_6RANT_MASK: 306 



KRQ_ RELEASE: 308 
KRQ_CP_HAND0FF: 310 



KRQ_H0LD_MASK: 301 



KRQ_CPU_RQST_MASK : 302 



FIG. 3 



BEA-00-013-1 



w 



5f i 



o 



I 

o 
o 



CM 
O 



CD 

cn 

CO 
Q- 

CSJ 

"O 
CD 
=3 

O 



CD 

CD 
Q- 



CD 
O 



CD 

CD 
Q. 



CD 
(3 



CD 
CD 



O 

o 



o 

O 





cpuspin „ 
locations 


csj -o 


CSJ x= 


CSJ — • 


CSJ d 


o o o 


CNI O 


CSJ 0) 


CSJ 


CSJ o 


CSJ -Q 


CSJ M— 


CSJ > 


CSJ cz 


CM CD 


OJ CD 


CSJ 


csj e 






-O 

CO 

o 
» 






cpuspin ^ 
locations 




i— 1 SZ 


i— i 


i-H Q. 


o o o 


t— 1 o 


i— 1 O) 




i-H O 


»— I -O 


i— 1. H— 


i— 1 i 


«-H C 


i— 1 CD 


i-H CD 






CD 
CD 
O 

» 






cpuspin 
locations 


o *o 


O £Z 


O — ' 


O Q. 


o o o 


O O 


O CD 


O J* 


o o 


O £3 


O M— 


O i 


o c 


O CD 


O CD 


o 


O E 


o 
» 


krlock 
_chdr_t - 




X XD 


X x= 


X — i 


X Q. 


o o o 


X o 


X CD 


X ^ 


X o 


X JO 


X M— 


X — i 


X c 


X CD 


X CD 


X — • 


X E 




rvi 

CO 
LU 



CD 
M 

CO 

CD 
O) 
CD 

a. 



o 
o 
I 



CO 
I— 
CD 

CO 



00-013-1 



5/11 



r 



unused krlock_chdr_t 



cpuspin locations 



Quad 0 portion of cluster 



unused krlock_chdr_t 



cpuspin locations 



Quad 1 portion of cluster 



unused krlock_chdr_t 



cpuspin locations 



Quad 2 portion of cluster 



A 



unused krlock chdr t 



cpuspin locations 



Quad 0 portion of cluster 



unused krlockchdr t 



cpuspin locations 



Quad 1 portion of cluster 



unused krlock chdr t 



cpuspin locations 



Quad 2 portion of cluster 



FIG. 5B 



BEA-00-013-1 



6/11 



£3 

C3 

m 



Li 



600 



p_krlock 



618 — 



Verify/raise SPL, 
suppress rrupts 



622- 



I 



Initial state 



Set CPU request 
bit in krq.spin 



Yesf~* 



I 



KRGLRELEASE 
set? 



626 



7 



630- 



J 



No, first 



No, not first 



1 



Set l.pl_krlockp[] 
to point to lock. 



I 



Restore SPL and 
rrupts. 



I 



6*12 



Spin 



3 



631 



638 



rrupt 



cpuspin NULL 



Raise SPL, 
suppress rrupts 



I 



Set l.pl.krlockpn 
to NULL. 



No 



I 



cpuspin NULL? 
|Yes 



Restore rrupts 

1 



-616 

-650 

•654 
-658 



— T 
614 



Point cpuspin to 


4 Not first ^ 


krq_spin 





•0 



•0 



Done — 662 



FIG. 6A 



BEA-00-013-1 



7/11 



Si 



666 



Interrupt Exit 



670 



674. 



» Quad bit set in 



kr_spin? 



Yes 



No 



cp-handoff bit set 
in krq_spin? 



(^4- Set quad's bit in 



kr_spin 



1 



678. 



First 



Clr request & set 
hold in krq_spin 



I 



•682 
•686 



1 



Yes 



Clear cp-handoff 
bit in krq_spin. 



690 



Restore rrupts. 



694 



Done 



698 6102 



Interrupt Entry 



xchg NULL with 
cpuspin 



6106 



\ ^ cpuspin was NULL 



X 



Release lock using 
v krlockO 



I 



6114 

A. 



Interrupt handler 

7 
6110 



Not 

Last 



cpuspin was 
non-NULL 



Clr CPU request 
bit in krq_spin 



6118 



Last 



Clr quad's bit in 
kr_spin 



FIG. 6B 



BEA-00-013-1 




8/11 



m 



v_krlock 



Initial state 



Suppress rrupts, 
select current quad 



I 



•704 



-708 



.700 



Id field has 
s CPU? 



716 



Yes 



-712 

Old cpuspin NULL 



Select next CPU 
on selected quad 



Some left 



Suitable 1 



740 
_1_ 



NULL out next 
CPU's cpuspin 



Not suitable 1 



744 



I 



Clear 

KRQ_RELEASE 



New CPU requests 
on this quad? 



~|Yes~ 



Select next quad 
with CPU request 


None left 


Select next quad 
with CPU request 




720 ^724 






, ^748 


Clear quad bit 
from kr_spin 


* 


Set 

KRGLRELEASE 





Set 

KRQ_CP_HAND0FF 




FIG. 7A 



BEA-00-013-1 




9/11 



O 

in 

w 



Old cpuspin 
non-NULL 



756- 



760- 



764- 



752 



Mark new CPU 
as lock holder 



Other quad 



Clear grant and 
hold fields 



I 



More requesting 
CPUs on quad? 



Yes 



No 



Clear quad bit 
from kr_spin 



768^ 




I 



Restore rrupts, set 
specified SPL 



772 



I 



\4- 
4- 



Done 



FIG. 7B 



BEA-00-013-1 



10/11 



cp_krlock 



=f3 

C3 

on 



initial 


state 


^804 








Verify/raise SPL, 


_^-808 


suppress 


rrupts 





800 



I 



Quad request bits 
set in kr_spin? 



1 



812 
Yes 



No 



Atomically set 
quad's bit 



I 



•824 



KQR.RELEASE 
set? 



1 



828 
4 



Yes 



No 



CPU request bits 
set in krq_spin? 



J 



-832 
Yes 



No 



-836 



816 

If 
— » 



820 



Fail 



I 



Restore SPL 
and rrupts 



810 



set 

KRQ CP_HANDOFF 



Atomically set 
CPU's hold bit 




Restore 


» 


rrupts 










848- — 


Succeed 



FIG. 8 



BEA-00-013-1 



* 11/11 • 

> 



O 

CM, 

CD 



-.A 

ji 



u 



o 

OL) 
C 

o 
o 

L_ 
<D 
■M 
C 



CD 
O 
CD 



CD 



CN 
CN 
C7> 

Z. 





o> 


■o 




CD 


o 


=3 


CD 


C5 





CO 



111 



00 
=3 



CD 
O 

o 





CD 






CD 










o 






O 


CD 




CO 


CD 


C-> 






C-> 












<_> 






< 






a. 


XT 








CJ 







CD 
CN 
CD 



CN 

cn 



O 

e 

CD 



CO 



(X) 
CN 

cn 



o 
o 

CD 



o 
I— I 
CD 



CD 
ID 
O 





CD 




XT 


CD 


O 




CD 


a 





*CN 
i— I 
CX> 



m — 00 



r i ' i . ot 

I. I I t . , 



CO 
=3 
PQ 



CD 
O 
O 



CD 

o 

CD 
CO 



a. 



CD 

o 

CD 



C_> 



q: 
< 

o 
a> 



CD. 
r— I 

CD 



r— i 

CD 



L. 

o 

B 

CD 



oo 
cn 



